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<^. \ Abstract 

We consider a random walk with death in [— N, N] moving in a time dependent 
\^q ' environment. The environment is a system of particles which describes a current 

flux from N to — N. Its evolution is influenced by the presence of the random walk 
and in turns it affects the jump rates of the random walk in a neighborhood of 
the endpoints, determining also the rate for the random walk to die. We prove an 
upper bound (uniform in N) for the probability of extinction by time t which goes 
as cexp{ — bN~ 2 t}, c and b positive constants. 



1 Introduction 

We consider a random walk on the discrete interval An '■= [-N, N] of Z which eventually 
dies by jumping to a final state (where it stays thereafter). Let z G An U denote the 
state of the random walk, of which we say to be alive when z G A^ and dead when z — 0. 
When z is alive and \z\ < N — 2 it moves as a simple random walk: after an exponential 
time of mean 1 it jumps to its right or left neighbor with probability 1/2. When z G /, 
/ = I + U /_, I + = {N — 1, N}, I_ = {—N, —N + 1} then, besides moving, the walk z may 
also die. The jump and death rates depend on the environment. 

The environment is a particles configuration r) on A^ \ {z}, z the state of the random 
walk (i.e. if z = then 77 G {0, 1} Ajv , otherwise 77 G {0,1} Ajv ^). The evolution of the 
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environment is influenced by the motion of the random walk: it consists of jumps of the 
particles (as second class symmetric exclusion particles with z being first class) plus birth- 
death events localized in /. The precise formulation is given in the next section. We just 
mention here that the birth-deaths events are "rare" as their intensity is proportional to 
1/N and we are interested in the case of large N. 

When z = the environment evolves as in [1] with K = 2 there. Namely, it is the simple 
symmetric exclusion process (SSEP, see [6], [7]) in Atv plus injection of particles into I + 
and removal from i_, hereby referred as DPTV: at rate j/(2N) one tries to inject a particle 
at the rightmost empty site in I + and at the same rate there is an attempt to remove the 
leftmost particle in /_, the corresponding action being aborted if I + is full or J_ is empty. 
Thus, when the random walk is dead the 77 process describes a flux of particles from right 
to left and it models how currents can be induced by "current reservoirs" , represented here 
by the injection and removal processes at I + and respectively i_. 

The presence of the random walk changes the picture and the purpose of this paper is to 
study how long does such an influence persist: we shall prove that the survival probability of 
the random walk decreases exponentially in time, being bounded above by cexp{— bN~ 2 t}, 
c, b > independent of t and N. In a companion paper [I] we use the techniques and results 
developed here to bound the extinction time in the case of several random walks. These 
random walks correspond to the positions of discrepancies between two configurations that 
evolve according to the DPTV process mentioned before. By stochastic inequalities the 
result yields a lower bound of the form bN~ 2 for the spectral gap in this process, which is 
the motivation for our study here. 



2 Model and results 

The evolution of (z, rj) (random walk plus environment) is a Markov process defined by a 
generator L which is the sum of the generators defined below, in (I2.1|) - (l2.8p . Letting the 
value rj(x) = 1 (rj(x) = 0) indicate the presence (absence) of a particle at x, we may for 
convenience always take rj E {0, 1} Ajv by requesting that r](z) = whenever z ^ 0. 
We first suppose 2^0 and write: 

z-1 N-l 

LlJ(z,v) = ^{Yl + E }if(^ {x ' x+1) ) - f(z,v)] (2-1) 

x=-N x=z+l 

L Q J{z, rj) = \{l z< N[i\z + 1, r/^ +1 )) - f(z, r,)] + l z> - N [f(z - 1, r/^ 1 ^) - /(*, V )]}, (2.2) 

where ^( x ' x+1 ) is obtained from r] by interchanging the occupation values at x and x + 1, 

and 1 z( za refers to the indicator function. 

Denoting by r]^^ (r]^~' x ^) the configuration which has the value 1 (0 resp.) at x and 



coincides with 77 otherwise, 



L^J(z,v) = ^{l z <N(l-v(NW(z, V ^)-f(z,r,)} (2.3) 

+ l M <#_ 1 {l- V {N-l))ri{N)[f{z,ril + ' If - i ))-f{z,Ti)] 



L; m f(z,v) = ^{l*>-NV(-N))[f&r) { -'~ N) )-f(z,ri)} (2-4) 

+ l z> _ N+lV (-N + 1))(1 - r)(-N))[f(z,r)^- N+ V) - f(z,r))} 



L$ e * t J(z,v) = ^{l z =NV(N-l)[f(<D,V {+ ' N) )-f(z,v)} (2-5) 

+ l 2=7V _ 1 r / (iV)[/(0,r / ( + ^- 1 ))-/(z,r / )]" 



L^ t J(z,v) = ^{^=-N(l-v(-N+l)[f(0,V { ''- N) )-f(z,v)] (2-6) 

+ i z= . N+1 (i - v(-N))[f($,v { -'- N+l) ) - /Ml 



£ Z + /M = ^l^a-^-l))^^-!,^^)-/^^)] (2.7) 



^/M = ^l^-W-^ + l)[/(-^ + l,»7 ( ' , " JV) )-/(^»7)]- (2-8) 

When z = the generator is the sum of those in (12. ip . (12. 3p and (12.41) after replacing the 
indicator functions by 1 and putting z = 0. It is the one considered in [1] in the special 
case when the sets I± consist of only two sites. 

Denote by (zt,r)t)t>o the Markov process with the above generator and by P 2j7? its law 
starting from (z, rj). We now state the main result to be proven in the next sections. 

Theorem 1. There are c and b positive and independent of N so that for any initial datum 
(z , rjo), z o ^0 and any t > 

iW*^0] <ce~ bN ~ 2t . (2.9) 



3 The auxiliary process 

It will be useful to consider an auxiliary process (zt)t>o- This will be a time-dependent 
Markov process whose jump intensities at time t are obtained by averaging those of the 
original process over the environment conditioned on the state of the random walk at that 
time, the explicit expression of the time dependent generator £ t is given below in ( 13. 6 p 
after introducing some definitions and notation. We fix hereafter arbitrarily the initial 
condition (z ,rj ), z ^ and denote by P zo and E zo law and expectation of the auxiliary 
process. We shall prove that for any bounded measurable function 4>(z,r]) = f(z): 

E Z0 , r]o [ ( j ) (z t , Vt )]=E Zo [f(z t )] (3.1) 

By taking f(z) = 1 Z ^Q, (13.1 ft shows that the distributions of the extinction time for the 
true and the auxiliary processes are the same. 
The proof of (13 .ip follows from the equality 

J t E ^m W*t> Vtj\ = E zom [£ t f(z t )] , (3.2) 

which we shall prove next. 



We obviously have Lf nv (f) = and, for z ^ 0, L®(f) = C°f with £° the generator of 
the simple random walk on [-N, N] with jumps outside [-N, N] suppressed (as in the 
definition of L°). Recalling (|231)-(l2TBl) 

^death^ = ^{l,=^(iV-l)[/(0)-/(iV)] + l 2=7V _ 1 r / (iV)[/(0)-/(iV-l)] 
^eath^ = ^{l,=-iv(l-^(-iVH-l))[/(0)-/(-iV)] 
+ l z= _ JV+1 (l- 7? (-iV))[/(0)-/(-iV + l)] 
By flUD and fl2~8l) : 

Lt<P = ^l z=N (l- V (N-l))[f(N-l)-f(N)] 
L~4> = ^l z= - NV (-N+l)[f(-N + l)-f(-N)]. 



Thus, we define 



d(N,t) = ^E Mom [r k {N-l)\z t = N], 

d(N-l,t) = J-E ZM0 [ Vt (N)\z t = N-l] 

d(~N,t) = ±E Mo , fn [{l-r h {-N+l))\z t = -N], 

d(-N+l,t) = J^E S0 , ri0 [(l-7H{-N))\z t = -N+l] (3.3) 



set d(z, t) = if \z\ < N — 1, and let 



a(iV,0 = ^E ZOtVO [(l- Vt (N-l))\z t = N], 
<>{-N,t) = ^E Z(hVo [ Vt (-N+l)\z t = -N}. 



Given t > define 



(3.4) 



£*f(z) = C°f(z) + l z=N a(N,t)[f(N-l)-f(N)} 

+ i ;8= _ JVO (_jv,t)Lf(-Jv + i)-/(-iV)], 



(3.5) 



and 



£tf(z) 



C«f(z) + d(z,t)[f($)-f(z)}, 



(3.6) 



so that we get (13.21) and hence (13.11) at once. 

The auxiliary process z t is thus the Markov process with time dependent generator L t . 
It is a simple random walk with extra jumps N — > N — 1 and — N — > —N + 1 which occur 
with intensities a(±N, t) and death rates (z — > 0) given by d(z, t). Calling V zo the law 
of the process z t with time dependent generator £" (same fixed ?7o and the same initial 
condition z ) and denoting by S zo the corresponding expectation, it is not hard to see that 



Pzo, Vo [zt ¥" 0] = Pzo [zt ^ 0] = Szo exp{- / d(« g , s) ds} 



< S, 



exp{- / d(N,s)l Zs=N ds} 



(3.7) 



the last inequality is not really necessary, brings some loss, but is just to simplify notation. 
The proof of Theorem [1] follows from (13. 7p and the following two statements which will 
be proved in the next sections. 

• There are S* > and k > so that for all t> T 9 = kN 2 : 



d(N,t)> J -^ 



(3.1 



There are c and b > so that calling T*(t) the total time spent at iV by z s , < t: 



S 



Ml 



-jS*N-iT*(t) 



< ce 



-bN~ 2 t 



t>T 2 = kN' 



(3.9) 



4 Proof of ( E3 ). 



Throughout the rest of the paper we shall write e = N~ l . With the notation introduced 
above and writing £ t ,z for the conditional distribution (under V Zo ) of (z s ,s > t) given 
Zt = z, (13.9p will be consequence of the following statement. Given any 5 > there is 
p < 1 so that uniformly in e and for all non negative integers n: 

ftn + l 

£t nAn l e ~ X ] <Pi X:=e5 l is=N ds, t n = 2e~ 2 n. (4.1) 



The key point in proving (14.1 p is: 

Lemma 2. For any < c_ < c there is p < 1 (as given in (14.41) below) so that the following 
holds. Let (Q, fi) be a probability space, E the expectation and J 7 the set of all measurable 
functions / > such that E[f] > c_ and E[f 2 } < c 2 . Then E[e~f] < p for any f G T . 

Proof. Let / G J, ( := c_/2, 7 := \x[f > (]. Then 

c < E[f] = E[f; f < C] + E[f; f > C] < C(l - 7) + C7 V2 (4.2) 

Call a = 7 1 / 2 , then (14.21) yields ((1 — a 2 ) + ca — c_ > 0, so that a_ < a < a + where a± are 
the roots of the corresponding equation with equality: 



(a 2 - ca + c_ - C = 0, i.e. 2(a = c ± ^/c 2 - 4((c_ - C) = c ± ^c 2 - 


-<£ 


Thus 




/ c 2 / 1 c 2 \ c 2 
2C- = c-^l-^>c-c(l-- ? )=- 




so that (since fi[f > (] = a 2 and a > aS) 




*>cl>(|) 2 





(4.3) 



and 



/c_\- 



= l-A i [/>C](l-e"0 <1- (— ) (1-e— / 2 )=:p. (4.4) 

D 

To apply the lemma we need to prove the existence of constants < c_ < c so that for 
any e, any n and z tn , 

c- < £ tn ~ Ztn [Xl £ tn ,- z jX 2 ]<c 2 . (4.5) 

Proof that £ tn ,zt n [X\ >c_. 



We claim that under Vt n ,z tn the time spent at N by the process (z t ) during the time 
interval [t n , £ n +i] is stochastically larger than the time spent at N during the interval 
[0, 2N 2 ] by a simple random walk (xt) in Z that starts at time from St n . Indeed, since 
a(N,t) < 1/2 the intensity with which the process (zt) jumps from N to N — 1 is smaller 
than one, which is the jump rate of (x t ), and so one can construct a coupling of both 
processes for which \x t -t n — N\ > \z t — N\ for all t. 



Proofthat^ n , 5tn [X 2 ]< 



2 



Since £t„,z tn [X 2 ] < £t„,N[X 2 ] we just need to prove the inequality when z tn = N. A 
coupling argument similar to the previous one shows that the time spent at N during 
[t n , t n+ i] by the random walk (z t ) is stochastically smaller than the time spent at N during 
[0, 2N 2 ] by a simple random walk (x t ) which starts in N at time and moves in [0, N], i.e. 
the jumps to —1 and N + 1 are suppressed. As in [1], the (xt) process can be realized as 
a random walk (y t ) on the whole Z by identifying sites on Z modulo repeated reflections 
around N + l/2 and —1/2. Calling JVj the images of TV under the above reflections we need 
to bound 



o 



2 ds ^'^^[l^^l^^J (4.6) 



By the local central limit theorem as in [5] (see also Theorem 3 in pQ) this can be bounded 
in terms of Gaussian integrals and (14. 5 j) is proved, details are omitted. 



5 Proof of (EBD 



As in the previous section we write e := N 1 . We use the following notation: 

ir(x,t) = P Z0 , V0 [zt =x} = P Z0 [z t = x], B(x,t) := (je)~ 1 d(x, t)ir(x, t) 
so that (13.81) is implied by 

B(N, t) > 5*vr(iV, t), t>T 2 = ne~ 2 (5.1) 

We define 

T 1 = e" (1 " a) , T = Ti - e" (1 " a)/2 , T 2 = ne~ 2 , a > small enough (5.2) 

Pt(x, y) = transition probability of the simple random walk on [-N, N] (5.3) 

(the jumps to ±(N + 1) being suppressed). We postpone the proof of the following three 
bounds: 

• There are b\ > and, for any n, c n so that 

B(N,t)>b 1 J2PT l (N,z)7r(z,t-T 1 )-c n e n P Z0 i~z t _ T2 ^tt] (5.4) 



There are b 2 > 0, and for any n, c n so that 

7T(N,t)<b 2 J2PT 1 (N,z)7T(z,t-T 1 ) + c n e n P Z0 [z t _ T2 ^(D] 



(5.5) 



There is 6s > so that 



7r(N,t)>he 3 P Z0 [zt- T2 ^®} 



(5.6) 



Claim: (JET]) follows from (j5^) . fl53|) . f l53|) . 
Proof of the Claim: 

By (15. 6p we get from (15. 5 P 



[1 - ^- 3 ]vr(iV, t) < h^Pn (N, z)n(z, t - Ti] 



and from (I5.4p 



B(N, t)>hJ2 m (N, z)tt{z, t-T x )- ^e n - 3 n(N, t) 



By using (15 .7h we get from (15. 8p 



B(N,t) > ^[1 - ^e"- 3 ]7r(iV,t) - ^e n - 3 n(N, t) 
b 2 03 o 3 

which for a fixed n large enough and all e small enough proves (15. 1ft . 



(5.7) 



(5.{ 



(5.9) 
□ 



Proof of ([53}. We need to bound from below B(N,t) := E 20i?w [l zt=JV ?7t(iV - 1)]. We 
condition on Tt-T^ (the canonical filtration) and denote by E g ^ >t _ Tl the conditional expec- 
tation given (z, fj), z ^ 0, the configuration at time t — T\. The realizations where z t _T ± = 
evidently do not contribute to B(N,t). 

We denote by T> the event where the births and deaths clocks never ring in the time 
interval [t — T\,t] and by P{T>) its probability. Then 



E 



z,V,t-T! 



l Zt =NVt(N - 1) > E- Ztfj:t . Tl [lv l Zt =NVt(N - 1) 
> P[V] J^fcipf.fri/Mi/) 



where X = (N, N— 1), Y = (yi, y 2 ) and q s (X, Y) the probability under the stirring process 
(SSEP) of going from X to Y in a time s; the second inequality follows because the process 
conditioned on T> has the law of the stirring process. 
Since P[V] = e~ 2ejTl = e" 2 ^' we have 



E 



z,n,t-Ti 



l Zt=NVt (N-lj\ >e~ 2 ^ ^^(X^z^My). 



(5.10) 



Writing Y = (z,y),Z= {z x , z 2 ), Z° = (*°, z° 2 ), Zl £ A N , z? ek N ,i = 1, 2: 

q Tl (X,Y) = J2QT (X,X;Z,Z°)q Tl _ To (Z,Y), 

z,z a 

where T is defined in (j5.2p and Q is the law of the coupling between two stirring (zi(s), z 2 (s)) 
and two independent (zi(s),z 2 (s)) particles as defined in [2|. In particular the coupling is 
such that Z\(s) = z®(s) for all s > and moreover given any £ > 0, for any n there is c n 
so that 

J2 QT (X,X;Z,Z°)<c n e n (5.11) 

z,z°e.4 c 



where 

Let 

then 



A = {(Z, Z°) : Zl = z?; \z 2 -4\< e-^-<}. (5.12) 

B = {Z°:\zl-zl\>e~ 1 ^^} (5.13) 

q Tl {X,Y)> J2 QT (X,X;Z,Z )q Tt _ To (Z,Y). (5.14) 
z,z°eAnB 



We write (see (IO|l ) 

^2<lTi-T (Z,(z,y))f}(y) = p Tl ^ To (z 1 ,z)^2pT 1 -T (z 2 ,y)fj(y) + R(Z). (5.15) 
y y 

R( Z ) = Yl [Qn-ToiZ, (z,y)) - p Tl - To (z u z)p Tl _ To (z 2 ,y) fj(y) 
y 

For (Z, Z°)eAnB,ZeB' := {\z 1 -z 2 \> |e~ V+C}. Let 

C = { sup \ Zi (s) - Zi\ < (T x - T )V 2 e-t, i = 1, 2} 

0<s<T!-T 

and observe that if Z £ i3' and Z(-) £ C, then (for e, a, £ small enough) 

|*i (s) - z 2 {s)\ > 2 e "^ +C - 2e"^- c > 2, < s < 7\ - T 

and therefore 

Ez [lz(Ti-T )=y lc] = -E'z [lz°(Ti-T )=y lc] > ^ e #' 

where E^ and E^ denote expectation relative to the stirring and the independent processes, 
both starting from Z. Since 

QTi_-T (Z,Y) = E Z [lc'i-Z(T 1 ~To)=Y] +E^[lcclz(Ti-T )=y] 

~[p Tl -T (zi,yi) = E|[l c l z o( Tl -To)=y] +E^[l c <=lzo(Ti-To)=y] 



then for Z G B'\ 



R{Z) < 2_^ fEz[lccl Z ( Tl _ To ) = y] +E|[l C cl z O( Tl _ To)= y]J. 
Y 



One also has 



P[C C ] < 2supP°[ sup \z(s) -z\> (Ti - T ) 1/2 e~ c ] < c n e n . 

z 0<s<T!-T 

The same bound holds for P°[C C ], so that 

\R(Z)\ <2c n e n . (5.16) 

From ( EUOD . flBTTD and ( I57L6D we then get 

^ jt _ Tl [l Zt= ^(iV-l,i)] > e" 2 ^ ^ Q To (X,X;Z,Z°) 

z,z°sAnB 

x PTi-To^i^)^^-^^,?/)^)-^. (5.17) 



Let 



£ = {(zt-Tn^-Tx) : z t - Tl 7^0, inf V p Tl ~T (x,y)r] t _ Tl (y) > 5*}. (5.11 

T. * * 



V±-H-i\ 



Then for z 7^ 



^, fl ,t-ii[U=j\r77(iV-l,i) 

x ^ g ro (x,x ; z,z> ri 



> e" 2 ^*! 



(«,»j)e6 



- To (zi,z) -c' n e n . 



Writing .4. n B = B \ (A c D B), 

]T Q To (X,X;Z,ZV^t (zi,z) > -Qt [A c ] 
z,z°£AnB 

+ $^ Pr (iV; z^pr^N - 1; z°)p Tl _ To (z°, z). 



|^-4|>e-^+< 



For any 2° 



(5.19) 



PTo (iV-l,z 2 )>-, 



«§:|«J-«§|>e-( 1 -°)/ a +C 
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so that by ( 15TTJ) 

z,z°eAnB 
Then taking the expectation in (15.191) we have 

B(N,t) > e - 2 ^ 5 -J2PT 1 (N,z)n(z,t-T 1 ) 

-(c n e n P ZOtm [z t ^ Tl ? 0] + e- 2 ^5*P Z(hV0 [G c H {^- Tl ^ 0}]). 
In Section [6] we shall prove that 

P Z0 , m \Q C n {^_ Tl ^ 0}] < c n e"P 20i% [^_ Ta ^ 0] (5.20) 

which will then complete the proof of (15 .4p . □ 

Proof of ( 15.51) . (The proof given below uses that the cardinality K of I± is 2, for K > 2 
the proof is similar but more complex). By conditioning on Zt-T x we get 

P za , V0 [zt = N}= P zo [zt = N}= E Z0 [l- Zt _ Ti ^P t - Tl ,- Zt . Tl [it = N]\ (5.21) 

where Pt-T lt z' is the law of the auxiliary Markov process z s , s > t — T\ which starts at time 
t — T\ from z' ^ 0. Denoting as before by V and £ the law and expectation of the auxiliary 
process with generator £ t , i.e. when the death part of the generator is dropped, we have 

by(|3ZD, 

P t _ TuZ , [St = N]< V t -T 1>z > [zt = N] (5.22) 

By duality 

Vt- Tl ,z> [zt = N] < PTl (N, z') + / Pt - S (N, N - l)%V t - Tu z> [z s = N]+ c k e k 

with c k e k bounding the contribution of jumps in I_. We have used that the rate of the 
extra jumps is < ej/2, see (13. 4p . 
Iterating 



Pz'j-n [zt, = N] < V U) n / dsi ds 2 ... ds n 

n=0 Z Jt-Ti Jt-Ti Jt-Ti 

p t - 31 (N, N - l)p Sl - S2 (N, N-l)... (p Sn _ (t _ Tl) (7V, z') + c k e k ) . 



11 



We write the n-th term of the series as R n + R' n where R n is the term with s n < t — 1 
and R' n the one with s n > t — 1. We start by bounding R' n . After a change of variables 
(si —^t — Si), calling s = (si, .., s n ) and s = 0, 

„ n 

1 y[o,T 1 ] n ,«»<i r=i v y 

2 •/[o,i] n ~ = i v ' 

~ ^C{) n (ep Tl (N,z') + c k e k ). (5.23) 

To prove the last inequality we have written 

and bounded p Sn (N, N) > e~ l . 

To bound R n we do the same change of variables as above and use the inequality 



Then 



where 



V S « S i-1 
oo . „ 

Rn<Y,i%T / f(s)(p Tl -s n (N,z') + c k e^ 

n=0 2 "AW V 

/U) = lo=ao<si<S2-<s„<Ti J 



Since p Sn (N,N) > b/y/s^, (recall that s n > 1) getting 



R n < (|)" / m( ^§^ P Tl -s n (N,z') + c k e k )ds 

2 •/[o,t 1 ]v»>i \p Bn {N,N) J 

< Cirtb^PrAN, z') + c fc e fc ) / f(s)^ds. 

1 v 7 ./ro.TiKs„>i 



'[0,Ti]Vn>l 

We change variables: s» — )■ T]Sj and get, using Lemma 5.2 of [1] 



/ 



mV^dg. < Tf +1)/2 / f(8)yfad8 

J [0,1]" 

< Tf +1)/2 / /(*)<& 

ifO.ll" 



[0,Ti]",s„>l >/[0,l] 



[0,1]™ 

< c w e-* pog *- 1] e~* (n+1)+ * (n+1) . 
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Thus 



Rn < (^)« e -?[logf-l] e i(n-l)+|(n+l)^-l pTi(A r 5 ^) +C; , e fc 

The proof of Q) follows from (JOB . fl5^2|) . fl5^3j) and ( l5^4j) . 



(5.24) 
□ 



Proof of (15. 6p . Let t >T 2 := ne 2 , then, analogously to (13. 7p . 



n(N,t)=P Z0 [~z t = N]=E Z0 



\-z t -T 2 ^£t-T 2 ,z t -T 2 



■ It-To d ( z °' s ) ds . 1 

2 1 1 Z t =iV 



(5.25) 



with £ tjX as defined in the beginning of Section HI 

We denote by £' N the expectation with respect to the time-backward process, z' s , s G 
[0,T 2 ], which starts at time from N and is a simple random walk with additional jump 
intensity a(±N, t — s) for the jump ±(7V — !)—>■ ±7V at time s. We then have: 



n{N,t) 






N 



ir(z' T2 ,t-T 2 )exp{- d(z' s ,t - s)ds} 



T> 



> e~ ej/2 £' 



N 



7r(z' T 2 , t - T 2 ) exp{- 



T 2 -l 



> e~ ej ' 2 £' 



N 



ir(z, 



Ty 



t-T 9 )U, 



2)- L z[=N-2 



exp{- 



d(z' s ,t — s) ds} 

,T 2 -1 



d(z' s ,t — s) ds} 



> e 



-ej/2 



a 



^ n(x, t - T 2 ) a'E N _ 2 



1xt 2 -2=x1[x s |<JV-1,86[0,7]j-2] 



|z|<7V-2 



+ e- y/2 a > ^ a"£ 



£ 



iV-2 



ET 2 -2=±(A r -2) 1 |x s |<Ar-l,sG[0,T 2 -2] 



(5.26) 



x=±{(JV-l),JV} 

where i?jv-2 is the expectation of the random walk x s with no extra jumps and 

a = V' N [z[ = N - 2] > 0, a' = P/v[xt 2 -i = z|a>r 2 -2 = x] > 0, |x| < iV - 1 



a 



min P^[4 2 = ixl^v.! = ±(iV - 2)] > 



x=N-l,N 



We thus need to bound from below the probability of the event {xt 2 -2 = x, \x s \ < 
N — 2, s G [0, T 2 — 2]} uniformly in |x| < N — 2. The basic idea is to reduce to a single time 
estimate, indeed the condition |x s | < iV - 2, s 6 [0,T 2 — 2], can be dropped provided we 
study the process on the whole Z and take as initial condition the antisymmetric datum 
which is obtained by assigning a weight ±1 to the images of x under reflections around 
±(N — 1), the details are given in appendix. To have control of the plus and minus 
contributions it is convenient to reduce to small time intervals, moreover the analysis will 
distinguish the case where x is "close" to ±iV and when it is not, closeness here means 
that N — \x\ < iV/ 100, (the choice 1/100 is just for the sake of concreteness, any "small" 
number would work as well). 
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Let us now be more specific. We split T2 — 2 = rare 2 , m an integer and r > small 
enough, and write 



E 



N-2 



lx roe _2 T =xl|as a |<iV-l,se[0,T2-2] 



> 



HI — 1 



En-2 [ f| {|x s | < iV - 1, 3 G [» - 1, z]e" 2 r; |x J£ -2 T | < 7V/100} 

i=\ 

n{|x s | < N — 1, s 6 [m — 1, m]e~ 2 r; x me -2 r = x} 



In an appendix we shall prove that for r small enough there is c so that for all e (N = e l ] 
the following bounds hold: 



E 



N-2 



1 K-2 r I <N/100 1 |x a I < N-l,s£ [0,e- 2 r] 



> cc 



(5.27) 



inf E x 

|x|<iV/100 

inf E x 

\x\<N/100 



l|a; e -2 T |<A r /100l|a; s |<Af-l,se[0,e- 2 T] 



^k' e -2 r |<A r 99/100l|x s |<A r -l,s6[0,e- 2 T] 



> C 

> c 



inf inf E x 

|x|<AT/100A r 99/100<|x'|<A r -2 



l|x 6 _2 T |=x'l|x s |<Af-l,se[0,e- 2 r] 



>ce^ 



The above bounds together with (I5.26f) prove (15.61) . 



(5.28) 

(5.29) 

(5.30) 
□ 



6 Proof of ( jSZDD 



For any (2,77), we define the configurations 77 ^ and 77^) in {0, 1} Ajv as follows: If z ^ 0, 
then 77^(2;) = r]^(x) = r)(x) for any x G A^ \ z, and 77^ (z) = 1, T)^(z) = 0. If 2 = 
then 7/ 1 ) = r]^ = 77. 

If (zt,rjt)t>o is the process defined in Section [2] we can see that (77^ )t> has the law 
of the DPTV process (as well as (77) )*>o, though such a property will not be used in the 
following). Details can be found in [lj. 

For any x G An we introduce the function A x (r)), 77 G {0, 1} Ajv , by setting 



A x{v) ■= ^Pn-Toix^My), V G {0, i} y 



(6.1) 



Then, recalling that Q has been defined in (15.181) and writing r := t — I\, the left hand 
side of (J5.20P is equal to 



P, 



2(1. '/(I 



^0, infA^)^* 



< £ 



--i)j}o 



l Zt _ T2 ^P Zt _ T2 , Vt _ T2 [ini AM^) < S* 
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which is bounded by 



P, o [^r 2 ^0] sup P r ,[MA x {ns)<6*], S = T 2 -T X 
ne{o,i} A N x 

where P,, is the law of the DPTV process starting from rj. We thus need to prove that: 

sup Pjinf A X ( VS ) <5*]< c n e n , S = T 2 - T x . 

??6{0,1} A ^ X 

Since the evolution preserves the coordinate-wise order in {0, l} AiV (see [2]) and inf x A x {rf) 
is a non decreasing function of r], it suffices to show that 



P [inf A x (rj s ) <5*]< c n e n , S = T 2 - T x 



(6.2) 



with the configuration with rj(x) = for all x. 

In [2] it is proved that there is r* > (independent of N) so that if t G N 2 [l, r* log N] 
then for any n there is c n so that: 



Po 



inf|A x (r / (-,t))-A x ( 7 (-,t))|>e 1 / 4 



< c n e n 



(6.3) 



where j(x, t) = p(ex, e 2 t) and p(r, t), r e [— 1, 1], t > 0, is the solution of the hydrodynamic 
equation for the DPTV system starting from p(r, 0) = 0. In [3] it is proved that 



lim sup \p(r,t) - p st (r)\ = 



t— >oo 



(6.4) 



|r|<l 



and that p st (r) is an increasing function (linear with positive slope) with p st (— 1) > 0. Thus 
there is k > independent of N so that for all N large enough 



inf A x (t] s ) > 



P 



St/ 



> 1 - c n e r 



K 



N 2 < s< kN 2 



Hence (E3D with 5* < p st (-l)/2 and T 2 = kN 2 . 



(6.5) 



7 Appendix 

We now prove the bounds I l5.27p -l l5.30p . The key point is the well known identity 



\ x t\ — y\ Fs 



< N - 1, s E [0, e- 2 r]l = ^(-l) n pt(i/ n - x) 



(7.1) 



where x and y in ( 17. ip are in [—(N — 2), N — 2]; {y n } are the images of ?/ under reflections 
around ±(iV — 1), n the number of reflections, yo = V, finally pt{y n — x) is the probability 
that the simple random walk on Z which starts from x is at y n at time t. 
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More explicitly, calling L = N — 1 the basic interval is [—L,L], we then have [L,3L], 
[3L,5L],.. while on the left we have [—3L,—L], [— 5L, — 3L],... We attribute pluses and 
minuses to the above intervals with alternating signs starting from a plus for the basic 
interval. The images y n of y have the sign of the interval where they are. Thus calling 
z = L — y, the images y n of y are: (4/c + \)L — z, k > 0, which contribute with a positive 
sign; (4fc + 1)L + z, k > 0, which contribute with a negative sign; —(4/c — 1)L + z, k > 1, 
which contribute with a negative sign and finally —(4k — l)L — z, k > 1, which contribute 
with a positive sign. Calling w = L — x, ( 17. ip becomes 



X>((4fc + 1)L - z - (L - w)) - J2Pt(( L ~ w )- ["( 4A; " l ) L + A) 

k=0 k=l 

oo oo 

- j2M( Ak + i)l+z-(l- w)) + Y,pt(( L ~ w )- i-( Ak - l ) L - z \ 

fc=0 fe=l 

oo 

= 2_\ [Pt (4kL — z + w) — p t (AkL — z — w) ] + p t (w — z) 
fc=i 

CO 

— 2_^[Pt(^kL + z + w) — p t {AkL + z — w)\ — pt(w + z) 
fc=i 

Thus (17. ip becomes: 



Px\\xt\ =y,\%s\ <N-l,se[0,e 2 t] 



p t (z-w) -p t (z + w) 



(7.2) 



+ y^ ([p t (4A;L - 2; + w) - p t {AkL - z - w)] - [p t {^kL + z + w) - p t {AkL + z - w)]j 



A=l 



To prove ( I5.27P (where x = N — 2) we take w = 1 in ( 17. 2p and get 



7V-2 



k*| = y; \x s \ < N - l, s e [o, t] > p t (z - 1) - pt(* + 1; 

- JZ 5Z (b*( 4A;L + ^ - 1) - Pt(4A;L + az + 1) 

l<k<e- b o-=±l 

-2 Yl p^y^ 

\y\>Ne-b/2 



(7.3) 



z = L-y, L = N-1 



b > a small constant. We shall use the smallness of r to prove that the sum over 
1 < k < e~ b is a small fraction of the first term. Moreover, there is c > so that for all e 
small enough 

£ P.(y) < e-~ 2b (7.4) 

|2,|>iVe-72 

as the left hand side is the probability that a random walk goes past ±e~ 1_fe in a time e _2 r 
(6 and r positive constants independent of e). We shall prove that pt(z — 1) — p t (z + 1) is 
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bounded from below proportionally to e 2 , so that the last sum in (17. 2p will be negligible. 
The other terms on the right hand side of (17.21) are bounded in the following proposition: 

Proposition 3. Recalling that N = e~ l , t = e~ 2 r there are positive constants c, C and b 
such that for every r, the following holds for all e small enough: 

• When N/2 <y <2N, 

p t (y)-p t (y + 2) > A e -H 2 /2d (1 _ ce) (7 . 5) 

y/2iTT 4r 

• When N/2 < y < Ne~ b , 

p t (y) -p t (y + 2) < ^ e -^ 2 / 2 ^(l + ce) (7.6) 



Proof. We have 



p t (y)=e~ t J2\h n -J n ), y = 2m-n 
*— ' 2 n! \ml 



where Yin* rneans that n runs over either the odd or the even integers of Z according to 
whether y is odd or respectively even, n is the total number of jumps, m the number of 
jumps to the right so that m — {n — m) = y. 

We start by proving (17. 5p . For every pair y and y' :— y + 2 let m and m! be the number 
of the corresponding jumps to the right, so that m' = m + 1. Then 

n\_(n\ (n\ {1 _n-m )= My + l 
mj \m'J \mj m + 1 \mj m + 1 

We bound m = (n + y)/2 < t, which is valid when n <2t — 2N . Thus 

n(y)-v t (y + 2)>_ w —e-' JJ (-)»-() 

V ' n<2t-2N V J 

(17. 5p then follows from the local limit theorem, [5], after observing that the sum over 
n > 2t — 2N is exponentially small in t. 

To prove (I7.6P we proceed similarly. Since we want an upper bound, we write m + 1 > 
n/2, getting 

' n>t/2 v 7 

As before (17. 6p is then a consequence of the local theorem and the large deviation estimate 
for the set n < t/2. 

□ 
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Proof of (I5.27P . By ( 17. 3p using the above proposition: 



N-2 



\x t \ =y,\x,\ < N - 1,3 e [o,t] 



>^ =e -^ 2 ^ — (l-ce) 



-2 E 

-2e" ce 



z = JV-l-y 

If r > is sufficiently small then for all e small enough 



l<fc<e" 6 
26 
) 



_([4fc(l-e)-«-6]) a /2r8(4fc + 2) /j + 

r 



-P/V-2 

and f)5.27p is proved. 



|z t | = y;|s s | < A-l,se [0,£] 



> _1 e -(ezf/2rJ_ 

~ V2^ 8r 



To prove (15.281) and (15.291) we use again ( 17. ip and bound 

5Z(- 1 ) n ft(j/n - a;) > Pt(yo - x) - Y^ Pt(Vn 

ngZ |n|>l 



— X) 



(7.8) 



using that successive images y n have mutual distance > aN, a some positive constant. As 
before we bound the right hand side by 



pt(vo -x)- Y p*(y* 

l<\n\<Ne- b 



x ) - Yl pt ^ 

\z\>Ne- b 



and ( I5.28P and (j5.29p follow using the local theorem and large deviations as before. 
Proof of (I5.30p . We use the equality 



E, 



l|z e _2 T |=z'l|z s |<V-Me[0,e- 2 T 



E x i 



l|x e _2 T |=a:l|a; s |<V-l,sG[0,e- 2 r] 



(7.9) 



recalling that |x| < A/100 and A99/100 < |x'| < A — 2; we thus need to bound the right 
hand side of (17. 9p by ce 2 with c > independent of x and x' when they vary in the above 
sets. 

We thus use (17.21) with x — > x' and y — > x, so that, on the right hand side we must read 
z = L-x andw = L-x'. Observe that z < N - 1 - A/100 and w E [A - 1 - A/100, A - 
1 + A/ 100]. To have the same structure as in ( 17. 3p we write 



p t (z -w) -p t (z + w) 



\p t ([z - w + 1] - 1) - pt([z - w + 1] + 1)] + 
+\pt([z + w-l]-l)-p t ([z + w-l] + 1)] 



with the analogous decomposition for p t (z' — w) — p t (z' + w) with z' = 4kL + ±z Call Y 
the set of all y of the form y = z — w + (2n + 1), n < n where z — w + (2n + 1) = z + w — 1, 
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then 

P x > [|x t | = x; \x.\ < N - 1, s e [0, e~ 2 r]] > J^ {&(* ~ V ~ l ) ~ Pt( z ~ V + *)] 
^ ^ \ Pt (4kL - a(z -y)-l)- Pt {4kL - a(z -y) + l)\ 

l<k<Ne~ b <r=±l 

-2 ^ ft (a;)) (7.10) 

|a;|>JVe-V 2 

and for each y we have the same bound as before, hence (j5.30p . 
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